دوگانی در بهینه سازی استوار و یک الگوریتم برای مسائل کسری درجه دوم

thesis
abstract

با توجه به اهمیت نظریه دوگانی در مسائل بهینه سازی استوار، در این پایان نامه ابتدا به مطالعه مسائل دوگان متناظر با همتای استوار مسائل بهینه سازی محدب و بهینه سازی کسری محدب – مقعر غیرقطعی می پردازیم و نشان می دهیم که اگرچه مسأله استوار اولیه بدترین حالت را در نظر می گیرد ولی مسأله دوگان بهترین حالت را در نظر می گیرد. در پایان نیز یک الگوریتم برای حل مسائل بهینه سازی کسری درجه دوم با عدم قطعیت روی محدودیت درجه دوم ارائه می دهیم.

similar resources

الگوریتم های کارا برای مسائل بهینه سازی درجه دوم کسری

در این پایان نامه، به مطالعه مسائل بهینه سازی درجه دوم کسری با یک و دو قید درجه دوم در فضای اعدادحقیقی و مختلط که در زمینه های مختلف همچون امورمالی، مکان یابی، ارتباطات، پردازش سیگنال و ...کاربرددارند می پردازیم. ابتدا این مسائل را به مسائل برنامه ریزی پارامتری تبدیل کرده و با بکارگیری بهینه سازی نیمه معین آزادسازی شده آن ها را حل می کنیم. در پایان نیز با انجام آزمایش های عددی کارایی الگوریتم ه...

15 صفحه اول

یک مدل شبکه عصبی دوگانی برای حل رده ای از مسائل برنامه ریزی درجه دوم

با پیشرفت فن آوری اطلاعات و ارتباطات و توسعه ارتباط درون سازمانی و بین سازمانی نیاز به استفاده از مد ل های بهینه سازی را برای استفاده منطقی از داده ها و اطلاعات فراهم شده گسترش داده است. این مطلب متضمن بزرگ شدن اندازه مسائل بهینه سازی که در عمل وجود دارند خواهد بود. در این شرایط لزوم به کارگیری روش های کارآمدی که بتوانند با سرعت بالا مسائل بزرگ را با کیفیت قابل قبول حل کنندبیش از پیش احساس می ش...

الگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا

چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینه­سازی با ماهیتی پویا هستند، به‌طوری‌که مقدار بهینه سراسری آن­ها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتم­هایی نیاز داریم که بتوانند خود را با شرایط این مسائل به­خوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوب­گونه مبتنی بر خوشه­بندی و حافظه برای حل مسائل پویا ارائ...

full text

ارائه یک رویکرد استوار برای بهینه سازی سیستم های صف

سیستم های صف در دنیای امروزی از نقشی مهم در مدلسازی و تفسیر مسائل مختلف نظیر تکنولوژی اطلاعات، حمل و نقل، زنجیره تامین و کنترل ترافیک، در سیستم های صنعتی و غیر صنعتی برخوردار هستند. یکی از پیچیده ترین و در عین حال کاربردی ترین مدلها در سیستم های صف، شبکه های صف می باشند، که به منظور استقرار سیستمی مناسب، بهینه سازی آنها حائز اهمیت است. برای این مهم، رویکردهای موجود به تجزیه و تحلیل شرایط و یا ت...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023